A Study of Positive XPath with Parent/Child Navigation
نویسندگان
چکیده
We study the expressiveness of Positive XPath with parent/child navigation, denoted XPath, from two angles. First, we establish that XPath is equivalent in expressive power to some of its sub-fragments as well as to the class of tree queries, a sub-class of the first-order conjunctive queries defined over label, parent, and child predicates. The translation algorithm from tree queries to XPath yields a simple normal form for XPath queries. Using this normal form, we can effectively partition an XPath query into subqueries that can be expressed in a very small sub-fragment of XPath for which efficient evaluation strategies are available. Second, we characterize the expressiveness of XPath in terms of its ability to distinguish nodes in a document. We show that two such nodes cannot be distinguished if and only if the paths from the root of the documents to these nodes have equal length and corresponding nodes on these paths are bisimilar.
منابع مشابه
Foreign-Key Based XPath Navigation
XML Schema defines identity constraints, including key and foreign key constraints. We consider the problem of navigating from a keyed element to its referring ”children” and, conversely, from an element containing a foreign key to the ”parent” it references. Our contributions are as follows. We extend an expressive fragment of XPath, called XPath′, with navigation axes according to foreign key...
متن کاملBasic Model Theory of XPath on Data Trees
We investigate model theoretic properties of XPath with data (in)equality tests over the class of data trees, i.e., the class of trees where each node contains a label from a finite alphabet and a data value from an infinite domain. We provide notions of (bi)simulations for XPath logics containing the child, descendant, parent and ancestor axes to navigate the tree. We show that these notions p...
متن کاملModel Theory of XPath on Data Trees. Part I: Bisimulation and Characterization
We investigate model theoretic properties of XPath with data (in)equality tests over the class of data trees, i.e., the class of trees where each node contains a label from a finite alphabet and a data value from an infinite domain. We provide notions of (bi)simulations for XPath logics containing the child, descendant, parent and ancestor axes to navigate the tree. We show that these notions p...
متن کاملP18: Comparing the Effectiveness of Child-Parent Relationship Therapy and Positive Parenting on Children Symptoms of Anxiety and Depression and Maternal Efficacy
Purpose of this study was comparison of efficacy of child parent relationship therapy and positive parenting on decreasing of symptoms of anxiety and depression of children and maternal efficacy. Research design of this study was semi-experimental research with a pre/post-test design and control group. Among all of the school children who have 7 and 8 aged in Isfahan city in the 2011-2012 schoo...
متن کاملInvestigating the Relationship between the Quality of Parent-Child Interaction and Critical Thinking disposition with Mental Health Components among Adolescent Girls
The purpose of this study was to investigate the relationship between the quality of parent-child interaction and critical thinking disposition with mental health components among adolescent girls.For this purpose, 319 girls from second grade of high school students in Yazd city were selected randomly in a multi-stage cluster sampling method. The instruments used in the research included the Pa...
متن کامل